package com.ArrayList;

import java.util.ArrayList;

/*
求两个集合的交集
*/
public class Demo07 {
    public static void main(String[] args) {
        ArrayList<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);
        list1.add(4);
        ArrayList<Integer> list2 = new ArrayList<>();
        list2.add(3);
        list2.add(4);
        list2.add(5);
        list2.add(6);
        ArrayList<Integer> resout = insertion(list1, list2);
        System.out.println(resout);
    }

    public static ArrayList<Integer> insertion(ArrayList<Integer> list1, ArrayList<Integer> list2) {
        ArrayList<Integer> newlist = new ArrayList<>();
        for (int i = 0; i < list1.size(); i++) {
            int num = list1.get(i);
            int index = list2.indexOf(num);
            if (index != -1) {
                int index1 = newlist.indexOf(num);
                if (index1 == -1) {
                    newlist.add(num);
                }
            }
        }
        return newlist;
    }

}
